Default reasoning about probabilities
نویسنده
چکیده
Acknowledgments First and foremost I would like to thank Harald Ganzinger and Hans J urgen Ohlbach who provided me with the opportunity to conduct this research at the Max-Planck-Institute for Computer Science. Here I found a perfect environment that gave me all the freedom I wanted and every support I needed. Hans J urgen put me on the track of probabilistic reasoning in terminological logics. The longer I followed this track, the more fascinating I found the questions I encountered, and the more convinced I became of doing just the research that suited me best. Alas, in this process I also left behind terminological logics and what Hans J urgen originally had in mind that my thesis should be about. More than anybody else, Emil Weydert has kept a close look on the progress of my work. While not sparing his critical comments, he showed an interest in this work that gave me much encouragement, and asked the questions that helped me nd the right directions for my investigations. I have much beneetted from the expertise of Martin Beibel and Daniel Hug in the elds of probability theory and convex geometry, as well as their direct access to the well-stocked mathematical library at the University of Freiburg. At one stage of my work I shamelessly exploited Peter Barth's experience in C ++-programming. I don't know how I should ever have minimized a single cross-entropy without his help. My roommate Luca Vigann o has provided me with additional intellectual challenges by trying to teach me Italian and introducing me to a silly computer game called xjewel. In neither discipline have I come close to his mastery.
منابع مشابه
A Logic for Default Reasoning About Probabilities
A logic is defined that allows to express in formation about statistical probabilities and about degrees of belief in specific proposi tions. By interpreting the two types of proba bilities in one common probability space, the semantics given are well suited to model the influence of statistical information on the for mation of subjective beliefs. Cross entropy minimization is a key element...
متن کاملProbabilistic Logic under Coherence, Model-Theoretic Probabilistic Logic, and Default Reasoning
We study probabilistic logic under the viewpoint of the coherence principle of de Finetti. In detail, we explore the relationship between coherencebased and model-theoretic probabilistic logic. Interestingly, we show that the notions of g-coherence and of g-coherent entailment can be expressed by combining notions in model-theoretic probabilistic logic with concepts from default reasoning. Cruc...
متن کاملA Logical Study on Qualitative Default Reasoning with Probabilities
Only very special subclasses of probability distributions can be used for qualitative reasoning that meets basic logical demands. Snow’s atomic bound systems (big-stepped probabilities) provide one positive example for such a subclass. This paper presents a thorough investigation of the formal logical relationships between qualitative and probabilistic default reasoning. We start with formalizi...
متن کاملA Logic with Big-stepped Probabilities That Can Model Nonmonotonic Reasoning of System P
We develop a sound and strongly complete axiomatic system for probabilistic logic in which we can model nonmonotonic (or default) reasoning. We discuss the connection between previously developed logics and the two sublogics of the logic presented here.
متن کاملTowards Learning Default Rules by Identifying Big-Stepped Probabilities
This paper deals with the extraction of default rules from a database of examples. The proposed approach is based on a special kind of probability distributions, called “big-stepped probabilities”. It has been shown that these distributions provide a semantics for the System developed by Kraus, Lehmann et Magidor for representing non-monotonic consequence relations. Thus the rules which are lea...
متن کاملQualitative Probabilities for Default Reasoning, Belief Revision, and Causal Modeling
This paper presents a formalism that combines useful properties of both logic and probabilities. Like logic, the formalism admits qualitative sentences and provides symbolic machinery for deriving deductively closed beliefs and, like probability, it permits us to express if-then rules with different levels of firmness and to retract beliefs in response to changing observations. Rules are interp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995